Preliminary Proceedings of the Workshop on Geometry and Topology in Concurrency Theory GETCO ’ 03 Marseille , France , September 6 , 2003

نویسندگان

  • Patrick Cousot
  • Lisbeth Fajstrup
  • Eric Goubault
  • Maurice Herlihy
  • Martin Raußen
  • Vladimiro Sassone
  • Alexander Kurtz
  • Martin Raussen
چکیده

In this paper, we reason that simulation and bisimulation are not adequate in the context of hybrid systems as they are only capable of comparing states that are reachable in a finite number of transitions. To solve this problem we extend labelled transition systems with a topology on the state space. We define topological versions of simulation and bisimulation that are also capable of comparing accumulation states of infinite sequences of transitions. We show that for transition systems with an indiscrete topology, topological (bi-)simulation and standard (bi-)simulation coincide. A similar result is obtained for finite transition systems with a discrete topology.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preliminary Proceedings of the Workshop on Geometry and Topology in Concurrency Theory

This presentation is the sequel of a paper published in GETCO'00 proceedings where a research program to construct an appropriate algebraic setting for the study of deformations of higher dimensional automata was sketched. This paper focuses precisely on detailing some of its aspects. The main idea is that the category of homotopy types can be embedded in a new category of dihomotopy types, the...

متن کامل

Comparison of Seawater and Freshwater Ultrafltration on Semi-Industrial Scale: Ballast Water Treatment Application

Non-native aquatic species can be introduced in new areas through emptying of the ballast tanks, with a high impact on health, economy and environment. This is considered by the International Maritime Organization (IMO): (i) in 2004, the IMO adopted the International Convention for the Control and Management of Ships' Ballast Water and Sediments (BMW Convention) in orde...

متن کامل

A Comparative Study of the Requirement for Judges to Issue Alternative Submissions Arrangements for Interim Detention in Iran and France

Presence before the judges in criminal proceedings for preliminary investigations and the hearing process. Ensuring the rights of victims to compensate for losses and damages and preventing disruption in normal process of criminal proceedings by the defendant are two important purposes in issuing the writ in order to gain fair and equitable hearings. Todays, the use of alternatives to pre-trial...

متن کامل

Synthesis of New β-Lactams Bearing the Biologically Important Morpholine Ring and POM Analyses of Their Antimicrobial and Antimalarial Activities

Some new b-lactams bearing biologically important morpholine ring have been synthesized by acylation of amino b-lactams in the presence of morpholine-4-carbonyl chloride. These novel β-lactams were prepared under mild reaction conditions without any solvent in short reaction times. Their biological activities have been examined against microbial agents such as Staphylococcus aureus (S. aureus),...

متن کامل

Nanoparticles Retention Potential of Multichannel Hollow Fiber Drinking Water Production Membrane

This study aims to investigate the potential of nanoparticle retention of ultrafi ltration (UF) multichannel hollow fiber membrane. Filtration experiments of fl uorescent silica nanoparticles (NPs) (10 and 100 nm) and CdTe quantum dots (1.5 nm) suspensions were carried out under diff erent operating conditions to analyze the retention rate (RT), the fouling zone and the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003